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On a Functional Equation* 

A. O. L Atkin** 

(November 16, 1972) 

Subject to suitable conditions of continuity and normalization, it is shown that the equation/(*, y) + 
f(x + y, z)=f(y, z) +/(*, y+z) implies/(x, y)=g(x) + g{y) — / 'x + y). The result has application in 
physics to the motion of an electron in a crystal lattice. 
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The object of this note is to prove Lemma 1. The motivation is given in Lomont and Moses; 1 I 
am grateful to Professor Lomont for bringing this problem to my notice. 
Lemma 1: Suppose that f:R X R— > R is continuous and satisfies 

f(x, y)+f(x+y, z) = f(y, z)+f(x, y+z) (1) 

for all x, y, z, in R. Then there exists an unique continuous function g:R — > R such that giO)= g(l) and 
f(x, y)=g(x)+g(y)-g(x+y) for all x, y, in R. 

Without loss of generality we may assume/(0, 0) =0 (otherwise/' —f—k,g =^g— k, reduces). 
We use (a, b, c) to denote the application of (1) with x = a, y=b, z = c. Then 

(s, 0, 0) => 2f(x, 0) =/(*, 0) => /(*, 0) = for all x in R. 

Similarly f(0, y) = for all y in R. (2) 

We now prove 

Lemma 2: f(x, y) = f(y, x)for all x, y, in R. 
Define F (x, y) =f(x, y) — /(y, x). Then (x, y, x) =^ 

F{x % y)=F(x,x+y). (3) 

For nonnegative N m Z let P(N) be the proposition: 

"F (mx, nx) = for all x in R and all m, ti, in Z with \m\ ^ N, \n\ ^ TV." 

Then P(0). Assume P(/c — 1) for a given k ^ 1. Then for |n| ^ /c — 1 we have by (3) that 

F (kx, nx) = — F (nx, kx) = — F (nx, (k — n)x) , 

and the last term is zero either by hypothesis (n ¥" 0) or by (2); replacing jc by — ogives F (—kx, nx)= 
F (nx, —kx) = 0. Finally F (kx, kx) = F (kx, 0) = F (kx, — kx) by (3), and the middle term is zero by 
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(2); replacing x by — x completes the proof of P(k). Hence P(N) for all N by induction. 

Thus F (x, y) = whenever x : y is rational, and in particular when x and y are both rational. 
So F is continuous on /? X R and zero on a subset dense in R X /?, and hence identically zero. This 
proves Lemma 2. 

The construction of g(x). 

Denote by S/v the set of all rational points a/2 N , with a in Z and AT nonnegative in Z. Then 

S= y S N . . . DS N D . . . DSiDSo. 



v=o 



We define a function g : S~^ R inductively as follows. 

g(0) = g(l)=0; g(n)=g(n-l)-f(l 9 n-l)(n&2); 
g(n)=g(n+l)+f(l, n)(n*-i): (4) 

and for A^ 1 and x in Sn — Sn-i , 

^(2-^)=^(2 1 ^)/2+/(2-^, 2"")/2; 

^U)=g(x-2^)+^(2-^)-/(2-^,^-2^). (5) 

Lemma 3: We have 

f(x, y) = g(x) + g(y) — g(x + y) for all x, y, in S. 

Define F (x, y) =f(x, y) —g(x) —g(y) +g{x + y), so that F (x, y)=F (y,x). Then by (4)/^ (1, n) = 
for all n in Z, and F {2~ N , x) = for all x in S N -i and for * = 2"", if TV ^ 1 , by (5). Also F clearly 
satisfies the functional equation (1). So for x, y, in So(— Z) we have (#, y, 1) =^>F(%, y) =F(x, 
y-hl), whence F(x, y) = for all x, y in So- 

Assume now that F(x, y) = for all x, yinSfe-i, for a given A; ^ 1. Then if x is in Sk—Sk-u we 
have z = x -2"* in S k - U and (2~ fo , 2~*, z) =>F(2~*, x) = 0. Using this, for y, 2, in S k we have (2-*, 
y,z) =>F(2-* + y, 2) =F(y,z) , and these are now both equal to F(2~* + y, 2 -* + z) =F(y, 2-^-r-z). 
One of the four equal terms has both arguments in S k -i, and is zero by hypothesis. Thus we have 
shown that F (y, z) — for all y, z, in Sa> Lemma 3 now follows by induction. 

LEMMA 4: Given A > 0, e > 0, there exists 8 > such that for all x, y, in S with \x — y\ < 8 and 
|jc| ^yi, |y| ^^, we have \g(x) —g(y)\ < €. 

Firsts inS =^2x inS. Let L = limsup|#(x) | as*— » in S. Theng(2.%) = 2g(x) —f(x, x) , so that 
2L ^ L 4- limsup |/(#, x) | = L, and hence L = and g"(x) — > as x — > in S. Now choose 81 > 

such that \g(z) \ < e/2 for \z\ < 81, and 8 2 > such that |/(#, z) | < c/2 for \z\ < 8 2 and all* satisfying 
|x| ^A, \z + x\ ^ A; the latter choice is possible by the uniform continuity of/ in a bounded region 
RX R. Then with #, z = y — jc, for x, y, in Lemma 3 we have for \x — y\ < 8 = min (8*, 8 2 ) 

\g(x)-g(y)\<\Ax 9 z)\ + \g(z)\<e 9 
as desired. 
Extension ofg(x) to R. 

Given any * in R 9 choose x n in S such that Xn - ** as 11— » °°, possible since S is dense in /?. 
As in the definition of real numbers using Cauchy sequences, Lemma 4 shows that lim #(* n ) exists, 

and is independent of the choice of x n , and we define g(x) as this limit: g(x) is also clearly 
continuous. 
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Finally we write F(x,y) = f(x,y) — g(x) — g(y) + g(x + y) for x,y, in R. F is continuous on 
R X /?, and by Lemma 3 F is zero on S X S dense in R X R; hence F is identically zero. This proves 
the existence in Lemma 1. 

The uniqueness of g(x) is equivalent to the proposition: 

//g:R— >R is continuous, g(0) = g(l) = 0, 

and g(x 4- y) = g(x) + g(y) for all x,y, in R, then g(x) = 0. 

This follows by a routine repetition of the technique above, since starting with x = and x= 1, 
the operations x^> x/2 and je,y— >* — y generate S, a subset dense in /?, while g(x/2) = g(x)/2 
and #(* - r) = g(s) - g(y) . 

Finally if g(0) =#(1) is not specified in Lemma 1, we may add ax to g(x), for any real con- 
stant a. 

(Paper 77B1 & 2-375) 
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